#include<iostream>
#include<string>
using namespace std; 
void k(string l,string a){
	if(a.size()==1){
		cout<<l<<a<<endl;
	}
	else{ 
		for(int o=0;o<a.size();o++){
			string b=a;
			b=b.erase(o,1);
			k(l+a[o],b);
		} 
	}
}
int f(int n){
	if(n>1) 
		return n*f(n-1);
	else{
		return 1;
	}
}
int main(){
	string n;
	cin>>n;
	string j;
	int x=n.size();
	int y=n.size();
	k(j,n);	
}
